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Abstract. We discuss the equivalence of the Feichtinger Conjecture with a weaker variant 
and we show its connection with a conjecture of Agler-McCarthy— Seip concerning complete 
Nevanlinna-Pick reproducing kernel spaces. Some new examples of sequences of normalized 
reproducing kernels satisfying the Feichtinger Conjecture are consequently obtained. 



1. Introduction 

The Feichtinger Conjecture in harmonic analysis was stated in 2003 and appeared in print 
for the first time in [3]. It became a topic of high interest and of strong activity since it has 
been shown to be equivalent to the celebrated Kadison-Singer Problem [5]. There are many 
variations of the Feichtinger Conjecture, all equivalent, but we shall be interested in the version 
involving Bessel sequences and Riesz sequences. First let us recall the basic definitions. Let H 
be a Hilbert space and let {x n ) n >i be a sequence in TL. We say that (x n )„>i is a Riesz sequence 
if there exist constants A, B > such that 



(1) A^|a„| 2 < 



n>l 



n>l 



<B^|a„| 2 , 

n>l 



for all finitely supported sequence (a ra )n>i of complex numbers. If only the right hand side 
inequality is satisfied in ([1}, then >i is a Bessel sequence. Note that a Bessel 

sequence (x n )n>i is always bounded above; we say that it is bounded if it is bounded away from 
zero, that is there exists a constant 8 > such that ||a;„|| > 6 for every n > 1. 

Conjecture 1. Feichtinger Conjecture (FC). Every bounded Bessel sequence in a Hilbert 
space can be partitioned into finitely many Riesz sequences. 

It is easily seen that (FC) is equivalent to the next statement. 

Conjecture 1'. Feichtinger Conjecture (FC). Every Bessel sequence of unit vectors in a 
Hilbert space can be partitioned into finitely many Riesz sequences. 
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A sequence (x n )n>i of unit vectors in H is called separated if there exists a constant 7 < 1 
such that 

(2) \(x„,x k )\ < 7, 

for any n, k > 1, n ^ k. This definition allows us to formulate the following slightly weaker 
conjecture. 

Conjecture 2. Weaker Feichtinger Conjecture (WFC). Every separated Bessel sequence 
of unit vectors in a Hilbert space can be partitioned into finitely many Riesz sequences. 

In this short note we show that (WFC) is actually equivalent to (FC) (and thus to (FC)) and 
we connect these conjectures, in the context of reproducing kernel Hilbert spaces, with another 
conjecture of Aglcr-McCarthy-Seip. This leads to new examples of sequences of reproducing 
kernels which satisfy (FC). 

We conclude this introduction with some simple (and well-known) remarks. Consider, for a 
given sequence (x n ) n >\ in a Hilbert space H, the map J that associates to a finitely supported 
sequence (a n )„>i of complex numbers the vector X) n >i a nX n - It follows immediately from the 
definitions that (x n ) n >i is a Bessel sequence if and only if J can be extended to a bounded 
operator from £ 2 to H, and it is a Riesz sequence if and only if this map is also bounded below. 
Its adjoint J* maps x G H into the sequence ({x,x m )) n >i, while J* J is the Gramian T of the 
sequence, defined by T = (r n , m ) n , m >i, with T n _ rn = (x n , x m ). Thus (x n )n>i is a Bessel sequence 
if and only if T is bounded, and it is a Riesz sequence if and only if T is bounded and bounded 
below. 

Let us note that the separation can be viewed as a kind of "baby version" of the Riesz sequence 
condition. Indeed, if we consider the Gramian ( ^ ^ ^ ( Xn >* m ) f t w0 un j^ vectors x n , x m , its 
smallest eigenvalue is 1 — \(x n ,x m )\; thus condition ([2]) can be viewed as saying that all these 
2x2 Gramians have a common lower bound, or, equivalently, that all these two term sequences 
are Riesz pairs with a common lower bound in ([T]). 

Suppose now that we are given a sequence (x n ) n >i of nonzero vectors in a Hilbert space "H 
and we are interested by the relevant properties of the normalized sequence (x n ) n >i, where we 
define x n = j^rj\- These are preserved by the action of an invertible operator, as shown by the 
next lemma. 

Lemma 1.1. Suppose (x n ) n >i is a sequence in H and A : % — >• H' is an invertible operator. 
Define x' n = Ax n . Then: 

(a) (x n ) n >i is a Bessel sequence if and only if (x' n ) n >i is a Bessel sequence. 

(b) (x n ) n >i is a Riesz sequence if and only if (x' n ) n >i is a Riesz sequence. 

(c) (f„) n >i is separated if and only if (x' n ) n >i is separated. 
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Proof. If we denote J((a n )) = J2 n a n.x n and J'((a n )) = a n x 'n, then J' = AJD, where D is 
the diagonal operator on £ 2 with entries p^—p D is invertible since A is. It follows that J is 
bounded or bounded below if and only if J' is, and thus the Lemma follows from the comments 
preceding it. □ 

2. (WFC) and (FC) 
We first begin with a simple combinatorial lemma. 

Lemma 2.1. Let k be a nonnegative integer. Assume that any two distinct integers are either 
friends or enemies (and cannot be both), and that given an integer i G N, it has at most k 
enemies. Then there is partition of N into k + 1 subsets, I\, I2, ■ ■ • , Ik+i, such that the elements 
of each subset are friends. 

Proof. Assume that we have partitioned {1, 2, . . . , N} into k + 1 subsets, 7i, I2, . . . , Ik+i, such 
that the elements of each subset are friends. If TV + 1 has an enemy in each subset, then N + 1 
has at least k + 1 enemies, a contradiction. Therefore there exists ipj+i £ {1, . . . , fc + 1} such 
that the elements of h N+1 are friends with N + 1. Then we add N + 1 to h N+1 . Inductively we 
construct a partition of N as required. □ 

Theorem 2.2. Let % be a Hilbert space and let (x n ) n >i be a Bessel sequence of unit vectors in 
H. Then (x n )„>i can be partitioned into finitely many separated Bessel sequences. 

Proof. Given two integers i,j, we say that i,j are enemies if 

\{x % ,x )\ 2 > 1/2. 

Since (x n ) n >i is a Bessel sequence, the associated operator J* is bounded, which means that 
there exists a constant C > such that 

+00 

^2\(xj,x)\*<C\\x\\ 2 . 
i=i 

Fix i e N. Then we get 

^tt{j : (ij) are enemies} < ^ | (z, , Xj) | 2 < C. 

are enemies 

It follows that i has at most [2C\ +1 enemies, where |_-J denotes the integer part. The conclusion 
follows now from Lemma [2~T1 □ 



We immediately obtain the following. 



Corollary 2.3. The Feichtinger Conjecture (FC) and the weaker Feichtinger Conjecture (WFC) 
are equivalent. 
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It is natural to ask at this point if a separated Bessel sequence is always a Riesz sequence; 
according to Theorem 12.21 this would give a simple solution to the Fcichtinger Conjecture. Not 
unexpectedly, this is false in general; a simple example is the following. 

Example 2.4. Consider the function <fi(z) = 1 + l/2(z + z); it is a positive function on T, and 
multiplication with in L 2 (T) is a bounded, non-invertible, positive operator. Its matrix with 
respect to the canonical basis is T = (r„, m )„ im6 z, with 

{1 if n — m = 0, 
1/2 if|n-m|=l, 
otherwise. 

If one takes f n (z) = 4> 1 / 2 {z)z n , z£T, then 

(fn, fra) = Z m ) = ^ /" ^e 4 *)^* - " * dt = 0(m - T») = r n , m . 

27r Jo 

Since T is bounded, but not bounded below, (f n )nei is a separated Bessel sequence that is not 
a Riesz sequence. 

However, we will see in the next section that for some special classes of sequences it is indeed 
true that the Bessel property together with separability imply the Riesz property. These will be 
sequences of normalized reproducing kernels in certain reproducing kernel Hilbcrt spaces. 

3. Reproducing kernel Hilbert spaces 

Let T~L be a Hilbcrt space of functions on some set f2 such that evaluation at each point of fl 
is a non-zero continuous functional on %. By Riesz theorem, for each point A € f2, there exists 
k\ G H such that 

f(X) = (f,k x ), fen. 

The function k\ is called the reproducing kernel of T-L. We denote also by k\ the normalized 
reproducing kernel, that is k\ = k\/\\k\\\. 

In their recent paper [7], Lata and Paulsen have investigated the Feichtinger Conjecture for 
sequences of normalized reproducing kernels. Although this appears at first sight as a restrictive 
condition, it is proved in [7] that the truth of (FC) for a special class of normalized reproducing 
kernels (namely, the so-called de Branges spaces) would in fact imply its general validity. Note 
that the Fcichtinger Conjecture for certain de Branges spaces has been proved by Baranov and 
Dyakonov in [2]. 

Let us specialize to the case of normalized reproducing kernels our main objects of study. A 
sequence A = (A n )„>i of ft is called an interpolating sequence for % if the sequence (k\ n ) n >i is 
a Riesz sequence; it is separated if the corresponding sequence of normalized reproducing kernels 
(&A„)n>i is separated in the sense of ([2]) . As for the Bessel sequence condition, this is related 
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to embedding properties of the space TL. Namely, one says that a measure \x on f2 is a Carleson 
measure for TL if TL C L 2 {[i). Then one can see that (fc.x„)n>i is a Bessel sequence if and only if 
the measure = Yl n >i II^A™ II _2< ^a„ is a Carleson measure for TL (where S\ is the Dirac measure 
at point A). 

Suppose we renorm TL with an equivalent norm, obtaining thus a space TL 1 with reproducing 
kernel k' x . The above properties for a sequence A = (A n ) n >i are invariant with respect to this 
renormalization; indeed, if we denote by A : TL — > TL' the formal identity Af = /, then 

f(X) = (Af,k' x ) w = (f,A*k' x ) n , 

whence it follows that k\ = A*k' x . Since A* is invertiblc, the assertion is a consequence of 
Lemma 11.11 

A basic example of reproducing kernel space is the Hardy space H 2 on the unit disc D; in 
this case we have, for A 6 1, k\(z) = (1 — Az) -1 . It has been noticed by Nikolski [TU] that 
any normalized sequence of reproducing kernels of H 2 satisfies the Feichtinger Conjecture. This 
is proved by noting that the Carleson-Shapiro-Shields Theorem implies that if a sequence A is 
separated and fi\ is a Carleson measure, then A is interpolating. In the abstract framework 
of Section 2, this means that in H 2 any separated Bessel sequence of normalized reproducing 
kernels is a Riesz sequence. Theorem 12.21 implies then the validity of (FC) in this case. It turns 
out that there is a much larger class where this argument is relevant; but we have to introduce 
first some new terminology. 

A reproducing kernel space TL will be called a complete Nevanlinna-Pick space if: 

a) k\(z) ^ for all A, z 6 ft. 

b) There exists uo 6 ^ such that the function 

_ ku Q (z)k x (up) 
ku {u )kx{z) 

is positive definite. 

This class shares many properties of the classical Hardy space; in particular, its name comes 
from the fact that an interpolation result similar to the classical Ncvanlinnna-Pick theorem is 
valid. It contains several spaces of interest; let us only mention the Drury-Arveson space in sev- 
eral variables or the Dirichlet space. For a complete discussion concerning complete Nevanlinna- 
Pick spaces we refer to PQ. It was conjectured therein (see also Seip [TTj) that in a complete 
Nevanlinna-Pick space any separated Bessel sequence of normalized reproducing kernels is a 
Riesz sequence; or, equivalcntly: 

Conjecture 3. Agler McCarthy Seip Conjecture (ACSC). Suppose that TL is a complete 
Nevanlinna-Pick space on ft. If A = (A n ) n >i is separated and the measure /m is a Carleson 
measure for TL, then A is an interpolating sequence for TL. 
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According to Theorem 12. 2\ we see that (ACSC) implies (FC) for normalized reproducing 
kernels in complete Ncvanlinna-Pick spaces. As noted above, (ACSC) is valid for the classical 
Hardy space H 2 . Although its truth has not yet been established in full generality, we will 
discuss in the next section some cases in which it is known to be valid. 

4. Examples 

A general class of complete Nevanlinna-Pick spaces for which (ACSC) is true has been found 
by Boe [3]. Consider the following condition for a reproducing kernel space H: 

(*) For any sequence (A„)„>i on ED, the boundedness on £ 2 of the Gram matrix ((k\ n , k\ m )) n , m 
implies the boundedness of the matrix (\{k\ n) k\ m )\) n ^ m . 

In [3] it is proved that (ACSC) is true in complete Nevanlinna-Pick spaces that satisfy (*). 
An even more general condition that implies the truth of (ACSC) is given in [TT| page 34]. As a 
consequence, the Feichtinger Conjecture for normalized reproducing kernels is also valid in such 
spaces. 

As an application, consider, for a € [0,1], the Dirichlet space V a , defined as the class of 
analytic functions / onB such that 



For a = 0, we recover the Hardy space H 2 and for a = 1, we obtain the classical Dirichlet 
space. After a renormalization with an equivalent norm, these can be shown to be complete 
Nevanlinna-Pick spaces (see [TJ HI] ) . It has been noticed by Boe that, for < a < 1, they also 
satisfy condition (*). Although the kernel for the Hardy space does not satisfy (*), we have 
noticed above that normalized reproducing kernels therein satisfy (FC). We may then formulate 
the following corollary. 

Corollary 4.1. Let < a < 1 and let fc^ be the normalized reproducing kernel ofT> a at point A. 
Then, for any sequence (X n )n>i onD, the sequence (^" n )n>i satisfies the Feichtinger Conjecture. 

One should note that for the case of the Dirichlet space X>i, (ASCS) had already been proved 

Another class of spaces for which (ACSC) is true is given by certain local Dirichlet spaces 
X>(/i). Let fi be a positive finite Borel measure on ID and let X>(^) be the space of analytic 
functions / on D such that 





where P M is the harmonic extension of fi to D, i.e. 
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In particular, if /i is taken to be the normalized Lebesgue measure on T, then P^{z) = 1, z £ D, 
and therefore T)(fj.) is the classical Dirichlet space. 

It has been shown by Shimorin [12] that, again after a renormalization with an equivalent 
norm, the spaces are complete Nevanlinna-Pick spaces. Further, in the particular case of 

measures pt which are finite sums of point masses, G. Chacon proved in [6] that 'D(ii) satisfies 
the conjecture (ACSC). Therefore we obtain the following result. 

Corollary 4.2. Let (i be a finite sum of point masses and denote by the normalized repro- 
ducing kernel ofT?(fi) at point A. Then, for any sequence (A„)„>i on KS, the sequence (k% ) n >\ 
satisfies the Feichtinger Conjecture. 

Let us note, finally, that all known examples of reproducing kernel spaces in which interpo- 
lating sequences A can be characterized by separation plus the property that /xa is a Carleson 
measure can be renormed so as to obtain complete Nevanlinna-Pick spaces. It would be inter- 
esting to find a different type of reproducing kernel space for which (ASCS) is true. 
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